A NORMALIZATION FORMULA FOR THE JACK POLYNOMIALS IN 
SUPERSPACE AND AN IDENTITY ON PARTITIONS 



LUC LAPOINTE, YVAN LE BORGNE, AND PHILIPPE NADEAU 



Abstract. We prove a conjecture of [3] giving a closed form formula for the norm of the Jack 
polynomials in superspace with respect to a certain scalar product. The proof is mainly combina- 
torial and relies on the explicit expression in terms of admissible tableaux of the non-symmetric 
Jack polynomials. In the final step of the proof appears an identity on weighted sums of partitions 
that we demonstrate using the methods of Gessel-Vicnnot. 



1. Introduction 

Let (x, 9) — (xi, ■ ■ ■ xn, 8i, ■ ■ ■ On) be a collection of 2N variables, called respectively bosonic and 
fermionic (or anticommuting or Grassmannian) , obeying the relations 

XiXj = XjXi, XiOj = OjXi and 8i6j = —QjQi (=> Of = 0) . (1) 

We call symmetric functions in superspace the ring of polynomials in these variables over the field 
Q that are invariant under the simultaneous interchange of Xi <-> Xj and 9i <-> 0j for any That 
is, defining 

fcaf(%i, ■ ■ ■ ,x N ,9i, . . . ,6 N ) := /(a: CT (i), • • . , a; CT (jv) , j • ■ ■ ,Q<j(n)) > cr £ S N , (2) 

we have that a polynomial f(x\, . . . , xn, 9\, . . . , 9n) is a symmetric function in superspace iff 

K, a f{xi, . . .,x N ,6i, . . . ,9 N ) = f(xi, . . .,x N ,6i, . . . ,9 N ) (3) 

for all permutations a in the symmetric group Sn- 

Bases of the ring of symmetric functions in superspace can be indexed by superpartitions. A 
superpartition A is of the form 

A:= (A a ; A s ) = (A x , . . . , A m ; A m+1 , . . . , A N ) , (4) 

where 

Ai > A 2 > ■ • • > A m ^ and A ro+1 ^ A m+2 ^ • ■ ■ ^ A N ^ . (5) 

In other words, A a is a partition with distinct parts (one of them possibly equal to zero), and A s is 
an ordinary partition. The degree of A is |A| = Ai + • • • + Ajy while its fermionic degree is m. The 
length ^(A) of A is m + £(A S ), where £(A S ) is the number of non-zero parts in the partition A s (the 
usual length of a partition). Given a fixed degree n and fermionic degree m, a superpartition that 
will be especially relevant for this work is 

A min := {S m ; ) , (6) 
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where 

Tfi (rn — 1) 

S m := (to - 1, to - 2, . . . , 0) and l n ^ m := n . (7) 

The superpartition A m i n is the minimal one among the superpartitions of degree n and fermionic 
degree to in some order on superpartitions generalizing the dominance order on partitions (see [3]). 
Note that it will always be clear from the context what n and to are. 

A natural basis for the ring of symmetric functions in superspace is given by the monomial 
functions: 

m A = ^- JCa0i---O m x A , (8) 



where 
and 



,A ._ ^Ai . . A m A m+1 Aj 



(9) 

/a, =n^i(A s )!, (10) 



i>0 

with mi(A s ) the number of i's in the partition A 5 . 

A less trivial basis of the the ring of symmetric functions in superspace is given by the Jack 
polynomials in superspace, Ja, which generalize the usual Jack polynomials. These polynomials, 
depending on a parameter a, arose as eigenfunctions of a supersymmetric quantum-mechanical 
many-body problem. An explicit definition of the Jack polynomials in superspace involving non- 
symmetric Jack polynomials will be given in Section [2.31 

The main point of this article is to prove a conjecture, stated in [3], giving an explicit expression 
for the coefficient c™ m (a) of m\ miii := (£ n ,m^-) m A tnin in Ja, where n — |A| and to is the fermionic 
degree of A (see Proposition [3]) . The relevance of this conjecture is that it gives as a corollary an 
explicit form for the norm of the Jack polynomials in superspace with respect to a certain scalar 
product. To be more precise, for a superpartition A, let the corresponding power sum products in 
superspace be given by 

PA '■— PAi ■ ■ ■ Pi\ m PA m+ i ■ ■ ' PAn witn Pn ■= m ( .„) and p k := m( fc;0 ) , (11) 
and define the scalar product: 

«2>Abn»a := (-iy n(m - 1)/2 z A (a)6A,n, z A (a) := TJ i m ^ mi (A s y. . (12) 
As shown in [3], the Jack polynomials in superspace are such that 

« Ja I Jo » Q = a m+C ' m <Sa,o , (13) 

C A< (l/«) 

where A', the conjugate of A, will be described at the end of Section [2~T1 Obtaining an explicit 
expression for c™ ln (a) thus immediately gives a closed form for the norm of the Jack polynomials in 
superspace with respect to this scalar product. We should point out that these results are natural 
analogs of classical results on Jack polynomials (see for instance [B]). 

The proof of Proposition [3] relies on the explicit expressions for non-symmetric Jack polynomials 
in terms of admissible tableaux given in [4] . An interesting by-product of the proof is that it leads 
to an identity on partitions (see Identity [TUJ) that we believe is worth stating here in the special case 
7 = O" 1 " 1 . 

Identity 1. For i = 1, . . . , m, let be a partition of length i with no parts larger than m. We 
say that . . . , A^ m ^ are non-intersecting if the j-th parts of . . . , A'" 1 -* are distinct for 

j = 1, . . . , to. In particular, this implies that [A^, . . . , is a permutation in S m - We define Vo 

to be the set of (A^, . . . , A< m) ) such that X {1 \ . . . , A< m ) are non-intersecting. We say that is 



critical in (A'- 1 -', . . . , A^™-') £ Vo ifi^?j^2 and — A^_i- Finally, let ax, ... , a m and 61, ... , & m _i 
oe indeterminates. We have 

J] ( ai + l- ai )= X! sgn([AW ...,A^ m) ]) J] (o A w+6i-i). (14) 

l<j<i^m (At 1 ) ,....A( m ))eVo critical 

Observe that the L.H.S. does not depend on the fej's while the R.H.S. does. The proof we provide 
of this identity relies crucially on the identification of the R.H.S. of (fl4|) as a determinant using the 
methods of Gessel-Viennot [5] . 



2. Definitions 

2.1. Superpartitions. Superpartitions were defined in the introduction. We describe here a di- 
agrammatic representation of superpartitions that extends the notion of Ferrers' diagram. Recall 
[6] that the Ferrers' diagram of the partition A = (Aj., . . . , A r ) is the set of cells in Z>j such that 
1 i ^ r and 1 ^ j ^ Aj. We use here the convention in which i increases as one goes down. For 
instance, to A = (5, 3, 1, 1) corresponds the diagram 



(15) 



To every superpartition A, we can associate a unique partition A* obtained by deleting the 
semicolon and reordering the parts in non-increasing order. The diagram associated to A, denoted 
by D[A], is obtained by first drawing the Ferrers' diagram associated to A* and then adding a circle 
at the end of each row corresponding to an entry of A a . If an entry of A a coincides with some 
entries of A s , the row corresponding to that entry in D[A] is considered to be the topmost one. For 
instance, if A = (3, 1, 0; 5, 3, 2), we have A* = (5, 3, 3, 2, 1, 0), and thus 



D([3,l,0;5,3,2]) = 



(16) 



O 



Note that with this definition, if the circles are considered as cells then D[A] is still a partition. It is 
thus natural to define A', the conjugate of A, to be the superpartition obtained by transposing the 
diagram of D[A] with respect to the main diagonal. Using the example above, one easily sees that 
(3, 1,0; 5, 3, 2)' =(5, 4,1; 3,1). 



2.2. Non-symmetric Jack polynomials. The non-symmetric Jack polynomials were first studied 
in [7] (although they had appeared before in physics as eigenfunctions of certain Dunkl-type operators 
PQ). These are polynomials E r) (x]a) in a given number N of variables x — x\, . . . , xn, depending 
on a formal parameter a and indexed by compositions. For our purposes, we will reproduce the 
explicit combinatorial formula given in 0]. Let i] 6 Z^ be a composition with N parts (some of 
them possibly equal to zero). The diagram of 77 is the set of cells in Z'i >1 such that 1 ^ i ^ N and 

3 



3 









































1 


L'(i,j) 












1 












































1 


























a 


a 


a 


a 


a 


a 


1 
















1 








































L"(i,j) 


























































1 














1 









i;'(i,i) = 4 



Figure 1. Diagrammatic representation of the a-hooklength of the cell s — (i, j) — 
(8,4). We add a (dotted) pentagonal cell at the end of each row. The three terms 
1 + l' v (s) + l^'(s) of the a-hook length count respectively the pentagonal cell of row i, 
the number of pentagonal cells that belong to the set L'(s) = {(k, I) | k < i and j ^ 
I ^ r/i} and the number of pentagonal cells that belong to L"(s) = {(k,l) \ i < 
k and j + l^l^rji + l}. The coefficient & n (s) + 1 of a counts the cells in row i 
from (i, j) to (i, rji). In this example we have d v (s) = (1 + 3 + 4) + 6a. 

1 ^ j ^ Vi- F° r instance, if r\ = (0, 1, 3, 0, 0, 6, 2, 5), the diagram of r\ is 



(17) 



where a • represents an entry of length zero. For each cell s = £ 77, we define its arm-length 
a r) (s), leg-length l^(s) and a-hooklength dq(s) by: 

^n(s) = Vi-J 

W = #{k = l,...,i-l\j ^rik + l^rn} 
i;'(s) = #{k = i+l,...,N\j ^rik^rh} 

i^s) = i;( S )+i;'( S ) 

d v (s) = a(a r) (s) + 1) + I„(s) + 1. 

A diagrammatic representation of these parameters is provided in Figure [1] An explicit formula for 
E rj (x; a) is given in terms of certain tableaux called 0-admissible tableaux. A 0-admissible tableau T 
of shape 77 is a filling of the cells of 7/ with letters belonging to {1,2,..., N} satisfying the following 
properties: 
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Figure 2. Example of a O-admissible tableau. A column has been added and the 
O-critical cells are shaded. 



(1) There are never two identical letters in the same column; 

(2) If the cell is filled with letter c, then a letter c cannot occur in column j + 1 in a row 
below row i; 

(3) In the first column, a letter i cannot occur in a row below row i. 
A cell in a O-admissible tableau is called O-critical if either: 

(a) j > 1 and cell — 1) is filled with the same letter as cell 

(b) j = 1 and cell = (i, 1) is filled with letter i. 

Remark 2. As observed in [3], conditions (3) and (b) can be made superfluous if one defines a tableau 
T° obtained from T by adding a column filled with an i in row i for i = 1, . . . , N. In this case T 
is O-admissible if T° satisfies (1) and (2). And s is O-critical if it satisfies (a) when considered in T°. 

Defining 

4(a) = d v (s), (18) 

s O-critical 

the combinatorial formula for the non-symmetric Jack polynomials is given by 

E n (x;a)=( 1 ) J2 4(«K V(T) , (19) 

\11sGj, V\ S 1 J T o-admissible of shape t] 

where ev(T), the evaluation of T, is given by the vector (|T|i, . . . , |T|jv) with \T\i the number of i's 
in the O-admissible tableau T. 



2.3. Jack polynomials in superspace. Given a superpartition A = (Ai, . . . , A TO ; A m+ i, . . . , Ajy) 
define A to be the composition 

A := (A m ,...,Ai,Ajv,...,A m+ i). (20) 

It was established in [2] that the Jack polynomials in superspace can be obtained from the non- 
symmetric Jack polynomials through the following relation: 

t i\m(m-l)/2 

Ja = y 1 ]T )C w 6f- 9 m E K (x- a) , (21) 

wESn 

where /a s was defined in pop and K. w was defined at the beginning of the introduction. In this 
article, this will serve as our definition of Jack polynomials in superspace. 

Note that the composition A is of a very special form. Its first m rows (resp. last N — m rows) 
are strictly increasing (resp. weakly increasing). Diagrammatically, it is made of two partitions (the 
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first one of which without repeated parts) drawn in the French notation (largest row in the bottom) . 
For instance if A = (3, 1, 0; 5, 3, 3, 0, 0), we have A = (0, f , 3, 0, 0, 3, 3, 5) whose diagram is given by 



(22) 



We will refer to the first m rows (resp. last N — m rows) of A as the fermionic (resp. non-fermionic) 
portion of A. 



3. The main result 

Given a cell s in -D[A], let oa(s) be the number of cells (including the possible circle at the end 
of the row) to the right of s. Let also £a(s) be the number of cells (not including the possible circle 
at the bottom of the column) below s. Finally, let A be the set of cells of D[A] that do not appear 
at the same time in a row containing a circle and in a column containing a circle. The result we will 
prove in this article is the following, which was conjectured in [3J. 



Propositions. The coefficient c™ m (a) ofrh\ 
is given by 

mill / \ 

c A (a) 



(^n,m TO Amin i n the monomial expansion of J a 
1 



ELgA" ( aa A(s) + Za(s) + 1 



(23) 



For instance, in the case A = (3, 1, 0; 4, 2, 1), filling every cell s E A with the corresponding value 
(aa A (s) + ^a(s) + l), we obtain 



3a + 5 


2a +3 


a + 2 


1 






a. + 1 


o 


a + 3 


1 






o 




1 







(24) 



We thus get in this case 



1 



(3a + 5) (2a + 3)(a + 2) (a + l)(a + 3) 
4. Derivation of the identity 



(25) 



Combining (TT^) and (f2"T|) . we have 



Ja 



(_l)m(m-l)/2 



A'" 



1 



ILeA d ~A( S ) 



,ev(T) 



(26) 



wGSn 

where the inner sum is over all 0-admissible tableaux of shape A 
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T O-admissiblc 



To prove Proposition [31 we will compute the coefficient of m\ min in the R.H.S. of pi?)) and show 
that it is as stated in the proposition. This will be done in a series of steps that will culminate at 
the end of the section with an identity on partitions. The identity will then be proven in the next 
section. 

First, it is known [5] that a given expansion coefficient c\q((x) in 

Ja = c An (a)m n (27) 

Q 

does not depend on the number of variables N as long as N ^ Therefore, for simplicity we 

can set N = t n ^ m + m (which corresponds to £(A m i n )). Also, by symmetry, it is obvious that to 
compute the coefficient of J7iA mln it suffices to compute the coefficient of 6\ ■ ■ ■ 9 m x A " llYl in Ja- 

In the remainder of this article, given a permutation w, sgn(w) will stand for the sign of the 
permutation w. Will will use S m and Sn-tu to stand for the subgroups of Sn made out of elements 
permuting {1, . . . , m) and {m + 1, . . . , N} respectively. 

Lemma 4. We have that T makes a non-zero contribution to the coefficient of 6\ ■ ■ ■ # m x Amin in the 
R.H.S. of (|26)) iffev(T) ~ (|T|i, . . . , |T| m , 1, . . . , 1) with [|T|i + l, . . . , |T| m + l] a permutation in S m . 
Furthermore, when T makes a non-zero contribution we have JC W 9\ ■ ■ ■ (9 m x cv ' T ) = ±#i • • ■ 9 m x Ainin , 
where w is of the form w — w\ x W2 E S m x Sn-tu with w\ = [m — \T\\, . . . , m — \T\ m ], in which 
case the sign ± is given by sgn(u>i). 

Proof. The first part of the lemma is obvious given that we must have {|T|i, • ■ ■ , |T|m} = {0, 1, . . . , m— 
1} for T to make a non-zero contribution to the coefficient of 9\ ■ ■ ■ # m iE Amin . The second part follows 
from the fact that the permutation w must send i to m — \T\i, for all i = 1, . . . , m, in order to have 
K, w £ CV ( T ) = x Amin . The sign arises from the anticommutation relations that the 6iS obey. □ 

Given a tableau T, we denote by T( m ) the subtableau made out of the cells of T that are filled with 
letters from {1, . . . , m}. We say that P is a A-configuration if there exists a T that makes a non-zero 
contribution to the coefficient of 9i ■ ■ ■ 9 m x Airiin in the R.H.S. of (|2T)]) such that T( m ) = P. Given a 
A-configuration P, we define Sp to be the set of 0-admissible tableaux T such that T( m ) = P. We 
let also 

d P (a):= [] d A( s )< ( 28 ) 

s O-critical 

where a cell s E P is O-critical if it obeys the conditions (a) or (b) for a O-critical cell in a 0-admissible 
tableau. Furthermore, let C A be the set of A-configurations. 

Lemma 5. Let T 6 Sp for some P E C A . Then 

N 

4(a) = d P (a) [J d- A ((i,l)). (29) 
i=N-e(A 3 )+i 

Proof. There is exactly one occurrence of the letter i in T for i = m + 1, . . . , N (recall that N = 
£n,m + m)- By condition (3) of the definition of 0-admissible tableaux, we must have a letter N in 
position (N, 1). Then cell (N — 1, 1) must be filled with a letter N — 1, since letter N has already 
been used to fill cell (A? - , 1). Applying this reasoning again and again we get that position (i, 1), 
for i — N — ^(A s ) + 1, . . . , N, is filled with a letter i. This implies that all these cells are O-critical 
and contribute to a factor YiiLN-e(A s )+i ■"•))• Z.From the definition of dp(a), the contribution 

of the letters 1, . . . , m in dj^(a) will be dp (a). Finally, the remaining letters m + 1, . . . , N — £(A S ) 
appear exactly once and cannot occupy positions (i, 1) for i = m+ 1, . . . , N — £(A S ), since these cells 
do not belong to A. Therefore none of these letters occupies a O-critical position in T and thus each 
of them contributes a factor 1 in d^,(a). □ 
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Figure 3. There is a weight preserving bijection between cells of {c, d] C A and 
those of {c°,d } C A° C A*. Roughly speaking, this bijection corresponds to a 
sorting of rows according to their length and a cyclic shift of one cell to the left for 
non-fermionic rows. We denote by W(X) the product of the appropriate weight of 
the cells in X. The bijection implies W({c,d}) = W{{c°, d°}). This leads to 



W(A) 



W({~a})W({b}) 



= W({c ) d}) = W({c°,d°}) = 



W\A°)_ 
W({a°}) 



An easy consequence of the proof of the lemma is that the number of O-admissible tableaux in Sp 
is equal to (£ n , m — ^(A s ))! for any A-configuration P. Using Lemmas |4] and and defining sgn(P) 
to be the sign of the permutation [m — |P|i, . . . , m — \P\ m ), we then get from ([26]) that 

AL = = ~ — h rr a <\ (4,m-^(A s ))!4,m! 2^ sgn(P)d P (a), 

M s V ILeA a K\ s ) J PeCk 

(30) 

where H. n ,ra- accounts for the number of elements in Sjv-m- The coefficient c™ ln (a) of fh\ xnin = 
(4,m!) m A min in the monomial expansion of J\ is thus 

min, x (-l) m{m ~ 1)/2 e , k .^, ST* f f \ ,o,\ 

Ca " = " — t ff a T\ ( £n ' m " 1 A ! 2^ sgn(P)d P (a) . 31 

A- V LUa^Gs) J P ^„ 

The next lemma will further simplify this equation. 

Lemma 6. We have 



EL e A° (aa A {s) + e A {s) 



II d A«M)) II ^((i.A^ + l))) . (32) 



Proof. The proof will proceed by cancellation of certain terms in the L.H.S. of the equation to obtain 
the R.H.S. Figure [3] illustrates the general idea of the proof. 
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Suppose s = G A belongs to a fermionic row of D[A] (one that ends with a circle). Then 
row i of D[A] corresponds to a row k G {1, . . . , m} of A. We have then 

aa A ((i,j))+e A ((i,j)) + 1 = a(a A ((fc,j)) + 1) + l A ((fc, j)) + 1 = d A ((M) ■ (33) 

In this case <ZA((i, j)) = a A ((fc,j)) + 1 since both rows are of the same length and row i of D[A] has 
a circle (which accounts for the plus one). We also have that £ A ((i,j)) = l A ((fc, j))- This is because 
Vl{(k,j)) (resp. l' A ((k,j))) accounts for the non-fermionic (resp. fermionic) rows that contribute to 
£ A {(i, ]))■ The only way 1^ would not correspond to the number of fermionic rows contributing to 
£\{(i,j)) is if some row above row k in the diagram of A was of length j — I (in which case it would 
count one too many row). But this is not possible since this would imply that there is a circle in 
column j of D[A] and thus that s $ A° . Therefore (|33ll follows. Note that the cells that are not 
canceled in the first m rows of A are exactly the cells (i, Aj + 1), for 1 ^ j < i ^ m, appearing in 
the R.H.S. of 



Suppose G A° does not belong to a fermionic row of D[A] and does not lie at the end 

of its row. Then row i of D[A] corresponds to a row k G {N — £(A S ) + 1, . . . , N} of A. In this 
correspondence, if there are p rows of the same length as row i that do not end with a circle in D[A] 
and row i is the r-th one of them starting from the top, then we choose k to be also the r-th one 
(also starting from the top) of that length in the fermionic portion of A. We have then 

aa A ((i,j))+£ A ((i,j)) + 1 = a(a A ((fc, j + 1)) + 1) + l A ((fc, j + 1)) + 1 = d A ((k,j + 1)) . (34) 

It is easy to see that a A ((i,j)) = a A ((fc, j + 1)) + 1 since both rows are of the same length and row 
i of D[A] is not fermionic. We now need to see that £ A ((i,j)) = l A ((fc,j + 1)). First, l'U(k,j + 1)) 
accounts for all the rows below row i of D[A] of the same length as row i and which contribute to 
£ A ((i,j)). Then + 1)) accounts for all the rows below row i of D[A] smaller than row i that 

contribute to £ A {{i,j)). 

The cells in the fermionic portion of A that are not canceled are those that lie in the first column 
and which correspond to the cells (i, 1), for i = N — £(A S ) + 1, . . . , N, appearing in the R.H.S. of 
(|32|) . And finally, the cells of A° that are not canceled are those lying at the end of a non-fermionic 
row. It is easy to see that their contribution is rii>i m i(A s )!- □ 



Using the previous lemma, equation (|31jl . and the fact that 

/A- - (£n,m ~ £(^)V- II m *( AS ) ! ' (35) 



we have 



cT n (a) (aa A (s) + £ A (s) + l) = 1 ... - ; - ^ sgn(P)d P (a) . (36) 

We will now see that it is not necessary to sum over all P G Cx. Let G A be the set of all A- 
configurations P such that for every i = 1, . . . , m there is a letter i in column j of P for j = 1, . . . , \P\i- 
We will refer to Q A as the set of good A-configurations. 

Lemma 7. We have 

Y, sgn(P)d P (a) = sgn(P)dp(a) (37) 
Pec A Pee A 

Proof. The idea is to construct a sign-reversing involution among the A-configurations that do not 
belong to G A , which we will call bad A-configurations. Figure|3]illustrates the involution that follows. 
Let P be a bad A-configuration. Let j be the smallest integer such that there exists a letter a that 
occurs in some column j' > j of P but does not occur in column j of P. If there are many such 
a's, pick the one such that \P\ a is the smallest. Let b be such that |P|& = j — 1. By definition the 
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Figure 4. Here are two bad A-configurations mapped onto each others by the 
involution. Empty cells implicitly contain a label greater than to (set equal to 8 
in the example). In cells with two labels, the labels in the upper left (resp. lower 
right) corner correspond to the labels of P (resp. P'). In the example, we have 
a = 7, j = 4, b = 4. Observe that we can have labels not larger than to in the non- 
fermionic portion of a A-configuration. For instance the 8 in column 5 is possible 
only because there is no 8 in column 4. 



6's in P occur exactly in the first j — 1 columns. Therefore P' obtained from P by replacing the a's 
that occur to the right of column j with b's is also a bad A-configuration. We obviously have that 
sign(P') = — sgn(P) and dpi (a) = dp{a). This operation is obviously an involution. □ 

Now, suppose that P is a good A-configuration, and fix an i G {1, ... , to}. By the definition of 
a O-admissible tableau (recall that P — T( m ) for some O-admissible tableau T), the letter i in the 
first column of P (if it exists) is in a row i\ ^ % < to. Again by the the definition of a O-admissible 
tableau, the letter i in the second column of P (if it exists) is in a row ii ^ i, ^ i ^ to. Using this 
argument again and again, we get that the letters i in column j = 1, . . . , |P|j lie in a row ij such 
that to ^ i ^ i\ ^ « 2 ^ • • • ^ i\p\i- This gives the following lemma. 

Lemma 8. P is a good A-configuration iff [\P\i + 1, . . . , P| m + 1] is a permutation of S m and the 
letters i in column j = 1, . . . , \P\i lie in a row ij such that m ^ i ^ i\ ^ i 2 > • • • ^ *|P|i- ^ n 
particular, the cells in a good A- configuration all lie in the first m rows of A, and thus the concept 
of good A-configuration only depends on the fermionic portion of A. 

We will now see that there is an easy description of the a-hooklcngths of the cells in the fermionic 
portion of A. Let Vk(A s ) be equal to the number of rows of A s that arc smaller or equal to k. Then 
it is easy to see that we have, for (i, j) G A such that 1 ^ i ^ m: 

d A ((i,j)) = a(A t -3 + 1) + l' A ((m,j)) - (m - i) + ^(A s ) - ^-i(A s ) + 1 . (38) 
It proves convenient to write this equation as 

d- K {{i,j))=a i + b j , (39) 
where = aAi + v^, (A s ) + i and bj = a(l — j) + 1^((to, j)) —m — Vj-i (A s ) + 1. Note that we have 

b kj+1 = l-aj, (40) 
since l'^((m, Aj + 1)) = to — j. This implies that 

( _ ir(ro -i)/2 -Q dA((i) A j + l))= J] (aj-Oi-l). (41) 
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Using Lemma [7] and the previous equation, (|36p becomes 

cf » I] ( aa ^ + *a(«) + 1 ) = n (a a -n s S n ( P )^ . ( 42 ) 

s£A° lll<j'<i<mV 3 i > Pe g A 

where 

d P := [] (ai + bj). (43) 

i (^)j) O-critical 

First observe that only b\, . . . , b m -\ will appear in dp since the definition of a good A-configuration 
P implies that the cells of P all lie within the first m — 1 columns, as do all its O-critical cells. 
It is also natural to consider the a^s and 6^'s as general indeterminates rather than as the special 
expressions given after Equation (|39p . Therefore, Proposition [3] holds if the following identity holds. 

Identity 9 (First form of the identity). Let oi, . . . , a m and b\, . . . , 6 m -i be indeterminates such that 
if Ai < m — 1 then b^, +1 = 1 — tij. We have then 

J] {a, - ai -l)= J2 s § n ( p ) d P > ( 44 ) 

where we recall that the sum is over the set of good A m j n - configurations described in Lemma\^ sgn(P) 
is the sign of the permutation [m — \P\\, ■ ■ ■ ,m — \P\m], and dp was defined in (|43p. 

This identity can be translated into the language of partitions. For i = 1, . . . , m, let \^ be a 
partition of length i with no parts larger than m. We say that A' 1 ), . . . , A^ m ' are non-intersecting if 
the j-th parts of \U) , X^ j+1 ^ A (m ) are distinct for j — 1, . . . , to. In particular, this implies that 
[Xi , . . . , Aj™^] is a permutation in S m . Given 7 = (71, . . . ,7 m _i) G {0, l} m_1 , we define V 7 to be 
the set of (A'- 1 -', . . . , A^™ 1 ') such that A^, . . . , A^ m ) are non-intersecting and such that > #{fc ^5 
j\lk — 1} for all i = j + l,...,m. Finally, we say that (i,j) is critical in (A^, . . . , A^" 1 ') S V 7 if 
i j ^ 2 and A^ l) = A^ r 

Identity 10 (Second form of the identity). Let 7 = (71, ... , 7 m -i) € {0, l} m_1 . Lei aZso 01, . . . , a m 
and 61, ... , 6 m _i 6e indeterminates such that ifjj = 1 then bj = l — a r , where r = #{fc ^ j\jk = 1}- 
We have then 

(04 + 1-0^= Yl sgn([A« ...,A< m) ]) (a A co +&,•_!), (45) 

l<i<i^m (A( 1 ),...,A('"))eV T (ij) critical 

where the set V 7 was defined above. 

Proof that Identity^ and Identity 1 1 0\ are equivalent. Let jj — 1 iff there is a part of size j — 1 in 
the fermionic portion of A. We thus have that A, < m — 1 iff jj — 1 for j = Aj + 1. In this case, 
6^. 1 j = 1 — 0^ is equivalent to bj = 1 — a r , with r = #{fc ^ j 7/t = 1}, given that i is equal to 
the number of parts smaller or equal to Aj in the fermionic portion of A. Note that 7 is only in 
bijection with the fermionic portion of A whose parts are smaller than m — 1. But since this is the 
only relevant part in Identity [51 the relations between the dj's and bj's are the same. 

We now show that there is a bijection between the sets and V 7 . Let P 6 Q^. Suppose that 
letter i is such that |Pj| = fcj (that is, letter i occurs hi times in P). From Lemma [51 this implies that 
letter i appears in columns 1, . .., fej in positions i^ such that m ^ i ^ i\ ^ 12 ^ • • • ^ ifc; . 

This gives us a partition A^ fci+1 ) = (i, ij, 12, ... , ifcj of length fc; + 1 with no parts larger than to. If 
we do the same for i = 1, . . . , to we obtain partitions A^ 1 -*, . . . , A*™) that are non-intersecting since 
the ij's are distinct for a fixed j (given that no two letters can occupy the same cell). Furthermore, 
if j > Ai then cell (i, j) is not in P. The only rows I that are allowed in column j are thus those 
such that I > ^ j\lk = !}• Since the cell (l,j) in P corresponds to the (j + l)-th part of 

A^ for some i, we have the condition > ^ j\ 7fe = 1} for all i = j + 1, . . . , m. Given 
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Figure 5. An example of the bijection between and V 7 in the case m = 7 
and 7 = (1,0,1,1,0,0). On the left, we draw the diagrammatic representation 
of the relevant part of the good- A configuration P and an additional column of 
hexagons labeled by the rows' indices. Cells to the right of column m—1 define a 
subconfiguration P^ m whose shape or labels do not contribute to the weight. On 
the right, we have the element of V 7 on which is mapped this configuration. In the 
configuration, the thick grey line starting from the hexagon labeled by i represents 
the row A^ fei+1 ^ = [i, ■ ■ ■ iki) i n the partition. 

a (A' 1 ), . . . , X^ m ') G V 7 , one can easily reconstruct the corresponding P £ by reversing the 
procedure we just described. Figure [5] provides an example of the bijection we just constructed. 

If P < — ► (A'- 1 ), . . . , A 1 -™ 1 ') in the bijection, the permutation [A^ , . . . , X^] is the inverse of the 
permutation [|P|i + 1, . . . , \P\ m + 1] since in the bijection A^ = i iff |P|; + 1 = j. This implies that 

sgn([A« . . . , \{ m) }) = sgndlPK + 1, . . . , \P\ m + 1]) , 

given that sgn(w) = sgn(ui _1 ) for any permutation w. Since 

Bgn([|P|i + 1, . . • , \P\ m + 1]) = (-l)™^- 1 )/ 2 sgn([m - [P^, . . . , m - \P\ m \) , 

this takes into account the changes from (a_j — a; — 1) to (a; + 1 — a,j) in the L.H.S. of the identity. 

Finally, we have that 

II {a v +b j ,)= Yl (a A « +b j - 1 ). (46) 

(i' ,j')£P (i' O-critical critical 

This is seen in the following way. Observing that cell (i',j r ) of P, when filled with an integer, 
corresponds in the bijection to a A^j'+i f° r some i j, we have that (dj' + by) = (ffl^(<) + &j— i). 

Then recall that is 0-critical iff (a) j' > 1 and (i',f— 1) is filled with the same letter as 

or (b) j' = 1 and — («', 1) is filled with an i'. Therefore, we have that case (a) occurs iff 

A^ = A^2i for some i ^ j 3 and case (b) occurs iff A^ = x[^ for some i ^ 2. □ 

5. Proof of Identity [TU1 

5.1. Connection with Gessel-Viennot. We will call the elements in V 7 non-intersecting triangu- 
lar tableaux compatible with the vector 7. The R.H.S. of the equation in Identity [10] will be denoted 
by 2(7). Our goal is thus to show that £(7) = Ili<$j<i< m ( a ! + 1 _ a j)- 
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We will say that a partition A of length i is compatible with 7 £ {0, l} m_1 if every part of A is 
not larger than m and if Xj+i > #{fc ^ j\jk = 1} for all j = 1, ... , ^(A) — 1. In this case, we will 
say that entry j is critical in A if £(X) j ^ 2 and A., = Aj_i. The weight of A will then simply be 

w(A)= II ( 47 ) 

j critical 

Note that the a.;'s and fy's are variables not yet necessarily related as in Identity fTTJl 

We denote by Pj,i{"i) the sum of weights of partitions of length i, whose first part is equal to j, 
and that are compatible with 7 . We define the m by m matrix M{^) as 

(M( 7 )) .. = P jti (i). 

A triangular tableau R compatible with the partition 7 is a sequence (A^ 1 ^ , . . . , A^" 1 )) of m partitions 
compatible with 7 such that X^ is of length i and such that ctr = [A x , . . . , A^™-*] is a permutation 
of S m . The weight of a triangular tableau R is 

m 

w(R) =sign(a R )l[w(X^). 

i=l 

We denote by S p i(7) the weighted sum of all the (possibly intersecting) triangular tableaux com- 
patible with 7. 

Lemma 11. For any sequence 7 £ {0, l} m , we have 

S( 7 ) = S pi ( 7 )=detM( 7 ). (48) 

For readers familiar with the Lindstrom-Gessel-Viennot lemma (LGV-lemma) [5], remark that 
Lemma [TT] is an instance of the LGV-lemma. Indeed, there is an interpretation of Lemma [IT] in 
terms of "system of paths" in a directed acyclic graph depending on 7 where each row corresponds 
to one path. For the sake of simplicity we choose to reproduce the proof of the general LGV-lemma 
in terms of our objects instead of giving an explicit bijection preserving weights with system of paths 
of the ad hoc graph. 

Proof. ^From the definition of a determinant, we have 

detM( 7 )= £ sign( £ r)[JP <rW , i (7). 

aeS m i=l 

Then, from the definition of Pj t i(j), we obtain 



detM( 7 ) = si S n ( CT )IT 



<t£S„ 



E 



u>(A (l) ) 

\\® of length i and A^ = a(i) J 

After expanding the product of the m inner sums we recognize the weighted sum of triangular 
tableaux compatible with 7. Hence 

detM( 7 ) =Epi(7). 

We describe a sign-reversing involution $ on the set intersecting tableaux compatible with 7 to 
conclude that 2(7) = H pi (^). Let R — {X^\ . . . , X^) be such a tableau. Let jr be the index of the 
first column where at least one entry occurs at least twice. Let ir be the shortest row in which such 
an entry xr occurs in column jr. Let ku be the next shortest row in which xr occurs in column 
j R . We define $(i?) = T = (r«,. . .,t^) by rf R) = xf n) and rf fi) = xf R) if j < j R , otherwise 

rj 1 -* = Xj . In other words $ corresponds to the exchange of the entries in row ir and ItR in all 
the columns whose index is strictly lower than jr. Moreover <!> preserves j'r, Ir, xr and kR so $ 
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Figure 6. The bijection <!> illustrated with an example. The triangular tableaux 
R and T are represented on the same diagram. Labels of R and T, when distinct, 
arc in the upper left corner and lower right corner respectively. For the sake of 
simplicity we chose 7 = m_1 . 



is an involution. It remains to check that T is a triangular tableau compatible with 7 such that 
w(T) = —w(R). By definition of a triangular tableau, the first column is a permutation thus jn > 1 
so <jt is the appropriate composition of ctr by the transposition exchanging in and fc#. This implies 
that sign(cr T ) = — sign(cr fl ). The rows of T remain partitions because the two exchanged entries in 
column in — 1 are not smaller than the common value xr in column jn of the corresponding rows. 
Finally, it is easy to see that the weight of R and T are the same. First observe that by construction 
the contribution to the weight coming from the critical entries smaller than jn is the same in r^ K ^ 
(resp. T^ feH ') and \( kR ) (resp. A^ R '). Similarly, the contribution to the weight coming from the 
critical entries larger than jn is the same in r^ H ^ (resp. t^")) and A^ R ' (resp. A^ feR '). The result 
then follows since the possible critical entry jn in r^ R ' (resp. t^-"') and in A^ feH ' (resp. A^ R ^) would 
give the same contribution to the weight given that the jn-th entry in both partitions is xr. □ 

We will first give a proof of the identity in the case 7 = (0, . . . , 0) 6 {0, l} m_1 ; we will do so by 
computing the determinant of M(7 ) by elementary row operations using certain technical results 
that we establish in the next subsection. From this particular case we will then be able to prove the 
result for an arbitrary 7€{0,l} m ~ 1 . 

5.2. Technical results. Let Pj k - be the sum of the weights of all partitions of length i whose first 
part is j and with at least one part equal to j — I for each I = 1, . . . , k; we will use the notation T*f} 
for this set of partitions. In particular, we have pj -' = (7 ) which are the entries of the matrix 
M(t°). 

We start with a lemma describing how to compute P)f*} recursively; we introduce the notation 

\k] + ' \k] 

PjJ' to stand for the result of the substitution b\ <— 62, 62 <— 63, ■ • • , h-i <— h in Pj J. 
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Lemma 12. Let k € N. Pj / = if j ^ k or i ^ k, and Pj { — 1 /or j > 0. Otherwise, 



Proof. The first part of the lemma is obvious given that Vjj is empty when j A: or z k, and 
that T^j ] contains only the partition [j] of weight 1. 

For the first recurrence formula, the three terms correspond to the subsets of P.j J consisting of 
partitions whose second part has respectively size j, j — 1, or some / < j — 1. This latter term is 
equal to the weighted sum of the elements of 'P]°! 1 j whose second part is different from j — 1. 

As for the second recurrence formula, the two terms correspond simply to the subsets of Vj k J 
made out of partitions whose second part has respectively size j and j — 1. □ 

Let A^j be the difference pj^ — -Pj^i , L - The main result is then the following: 
Proposition 13. For k G N, i > k and j > k + 1, we have 

AW = (a i + l- a ,_ fe _ 1 )it +1] 



Proof. We will prove this relation by induction on k. 

Case k = 0; by reorganizing terms in the first recurrence formula of Lemma [121 we obtain 

A f\ = («j + & i) ■ A j"l^i + ( a j + 1 - a 3-i) ■ 

where A^ fc ]' + is naturally defined in general as the result of the substitutions 6; <— in A^ fe !. We 

may assume by induction on i, that the case k — of the proposition is true for A^ ]^ (the case 
i = 1 being trivial); we thus get 

Ag = ( 0J + 1 - a^O • [(a, + + pj 01 ^] . 

Here the second factor on the right hand side is then equal to Pjj by Lemma [12J This proves the 
proposition in the case k = 0. 

Case k > 0; suppose the proposition is true for k — 1. This gives 

= (aj + 6 x )(aj + 1 - a J -_ fe _i)p] ) fe i +i 1,+ + [(oj - Oj_i) + (a 3 -_i + 1 - a.,-_ fc _i)] ■ P|_i^_i 



(a, + 1 - 0j _ fc _x) • [(a, + 6 1 )Pj fe + 1 1 I ' + + Pj5 M , 



The first equality comes from Lemma [T2l the second by induction on i for A^ 5 ]^ and by the induction 

hypothesis for $!_!• We then recognize Pj i on the right hand side thanks to Lemma [12] again. 
The proof is then complete. □ 



This recursive proof of Proposition [13] does not really explain the simplicity of its result; for this, 
we found a bijective proof, that is given in the Appendix. 
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5.3. Proof of the 7 case. Let us consider the matrix M(j°) = (Pj° ), whose determinant we have 
to compute since, from Lemma [TT1 we have £(7°) = det(M(7°)). 

Let us first perform on Af(7°) the elementary row operations Lj <— Lj — Lj-i with j — m,m — 
1, . . . , 2, in this order. The coefficients that appear in rows 2 to m then correspond to A' ] for j > 1. 
By Proposition [T31 we have that for j > 1 the quantity aj + 1 — a^-i is a factor of every coefficient 
in row j . 

So det(Af (7 )) = ]li>i( a i + 1 ~ a j-i) det(AfW), where the entries of AfW are given by 

m _j Pj° ] forj = l 



P\ L l for j > 1 



3,1 

We repeat the operations Lj <— Lj — Lj-i for j = m, m — 1, . . . , 3 on A/M. Coefficients A?] 
then appear in rows 3 and below. This implies that the quantities aj + 1 — a.j-2 are factors of the 
determinant for j = m, m — 1, . . . , 3. Factorizing these quantities we obtain a new matrix 
One naturally applies this process successively, using Proposition ll3l at each step, to obtain matrices 
M^ -1 !. At the final stage we get by induction that 

det(Af( 7 )) = Y[( ai + 1 - oj) x det(M [N ~ 1] ), (49) 

i>i 

where the coefficient (j, i) of A/^ -1 ' is 1 ' = p!^ . 

Now for j > i, 1 ' is by Lemma [T2] and for i — j, rrv^ — p}\ 1 ', which is the weighted 
enumeration of Vf\ 1 '. But this last set is easily seen to contain just one element, namely — 
1,...,1) which has weight 1. So Af^ -1 ' is upper triangular with l's on the diagonal, and has 
consequently a determinant equal to 1. This completes the proof of Identity [TU] in the case of 7 . 

5.4. Proof of the general case. We now wish to prove that 2(7) = Y[i<j<i< m ( a i + 1 — a j) f° r 
any 7 £ {0, l} m_1 . We will not prove it by using the determinantal form of Lemma [TTl but instead 
by using the 7 case to deduce all the other cases. 

Let i\ < %i < . . . < if, be the indices of the l's in 7. We will prove the result by induction on k. 
If k — then 7 = 7° and the result has already been proven. Now let 7 be a sequence with k > 
entries equal to 1, and let 7' be the sequence where the last 1 of 7 (with index ik) is replaced by a 
0. By induction, we have £(7') = Ili>j( a « + 1 ~ a j)- I n particular, the result does not depend on 
the indeterminate bi k . We may thus set bi k := 1 — in £(7') without changing its value: 

ni)\K ■■= 1 - a*] = + 1 - a i) ■ ( 5 °) 

i>j 

Given that the relations between the a^s and b/s specified by Identity [10] are now satisfied, we have 
the following natural decomposition of weighted sums of non-intersecting triangular tableaux 

£( 7 ')[^ := 1 - Ofc] = £(7) + J2 w ^ > ( 51 ) 

where consists of the non-intersecting triangular tableaux that are compatible with 7' but not 
with 7 (observe that if a tableau is compatible with 7 then it is compatible with 7'), and iu 7 is 
the weight on tableaux with the relations bj = 1 — a r induced by 7 (as in Identity 1 10[) . Since we 
wish to prove that £(7) = rL>j( a ' + 1 ~ a j)j we now have to check by equations ([50)1 and ([STj) 
that the sum over V is zero. This is a consequence of Lemma Q3] in the next subsection which 
provides an involution 1 with no fixed points on that verifies iu 7 (c) = — Wj(t(c)) for all c £ V 7 
when bi k := 1 — This completes the induction process, and proves Identity [TUJ in all generality. 
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Figure 7. The map «. 

5.5. The Involution. It is easy to check that the set VL consists of the non-intersecting triangular 
tableaux compatible with 7' such that for j > at least one of the partitions in the tableau has its 
j-th part equal to k. For such a tableau c = (A^, . . . , A^ m ^), let j min be the smallest such j, and 
define £ :— j m i n — 1- Let also A^ r ^ be the partition where this jmm-th part equal to k appears; notice 
that r is well defined since from the definition of non-intersecting triangular tableaux there cannot 
be two partitions with equal j'mm-th parts. 

Now, we define a non- intersecting triangular tableau . . . , ^ m%> ) as 

• M W = AW for £ g {1, . . . , m}\L£, r}; 
. m W =(A« ...,Af); 

. ^) = (\?\...,\?\\% 1 (= fc),...,^') 

For a configuration c g Vi, we then define i(c) :— ■ ■ ■ , /z^ 1 ™'). 

Example: We illustrate this construction in Figure[7]in the case 7 = (1, 0, 1, 0, 0). In the example, 

(i) 

£ = 4 and r — 6. The parts A^ —2 with j > 3 are circled , and the entries that are switched are 
framed. 

Lemma 14. The map 1 has the following properties: 

• for all c G VL, we have i(c) g VL; 

• i is an involution without fixed points; 

• w 7 (c) = —w~f(l(c)) for all c G Vy. 

Proof. The first two properties are clear from the definition. The signs of c and 1(6) are opposite 
since the permutations attached to each configuration differ by a transposition, namely the one that 
switches £ and r. Finally, one notices immediately that the the contribution to the weight from the 
critical entries are the same as a whole in c and i(c) (with possible switches between row r and £), 
except may be for that in position (r, £+ 1). Since — k, the entry (r, £+1) is critical in c or z(c) 

(£) (r) 

only when A^ or A^ is equal to k. By the minimality of I + 1, we have £ = ik in such a case. The 
contribution to the weight of this critical entry is thus + bi k = 1 given our choice of specialization. 
This completes the proof of the lemma. □ 

Remark 15. There may be alternative proofs of the results of this section. First, as observed in 
Lemma [Til the quantity £(7) can be written as a determinant for any 7, not just for 7 = (0, . . . , 0). 
Experimentations using Maple lead us to believe that the exact same elementary row operations as 
those used in the case 7 can be used to compute the determinant in the general case. We did not 
manage to compute it this way, but such a computation might not simplify the whole proof anyway. 
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A second observation is that the techniques used in the general case for 7 may actually be used to 
get rid of the full computation of the determinant in the 7 case. For this, it would suffice to show 
that £(7 ) is independent ofb\: indeed, assuming this is the case, and mimicking the proof in the case 
of a general 7, we would get S(0" l_1 ) = S(l, m ~ 2 ). But the entries of a non-intersecting triangular 
tableaux compatible with (1, m ~ 2 ) are characterized by A^ = (1), a£ = Aj f° r £ = 2 . . . m, and 
\f > 1 for all i,j > 1. From this we easily deduce £(l,0 m - 2 ) = IL^mK +1 - 01) X E^O" 1 " 1 ), 
where £^(7) is obtained from £(7) under the substitutions <— a i+1 . By an immediate induction, 
this would give the desired product for £(7°). Nevertheless, we did not manage to prove the 
independence from b± without computing the whole determinant! 

Acknowledgments. We thank Sylvie Corteel for her interest in Identity [TJ and especially for having 
presented the identity to PN. 
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Appendix A. A bijective proof of Proposition \T3\ 

We will prove Proposition [T3]bijectively in the following equivalent form: 
Proposition 16. For k g N, i > k and j > k + 1, we have 

(a 3 ~ a,- fc -!)^ +11 = - - ifJ M . (52) 

Proof. The proof relies on the introduction of a new object: for k > 0, an extended partition is 
defined as a partition A = (Ai, . . . , Aj) 6 vf\ with a right or left arrow, where the right or left arrow 
is located between two successive parts X u and A M +i such that A„ > A u +i = A n — 1 ^ j — k. We say 

in this case that u is the position of the arrow of the extended partition. For instance, associated to 

[21 

the partition fi = (6, 6, 5, 5, 5, 4, 2, 2, 1) G Vq g are the four extensions: 

(6, 6^5, 5, 5, 4, 2, 2, 1), (6, 6^5, 5, 5, 4, 2, 2, 1), (6, 6, 5, 5, 5t>4, 2, 2, 1), (6, 6, 5, 5, 5^4, 2, 2, 1) , 

whose arrows are respectively in positions 2,2,5 and 5. We will naturally call left (respectively right) 
extended partitions those with an arrow oriented to the left (resp. to the right), and define £Vj k j as 

the set of all extensions of partitions in . The weight of a left (resp. right) extension of A whose 
arrow is in position u is by definition the weight of A, multiplied by (a\ M + b u ) (resp. — (a\ u+1 + b u )). 
The weights of the four extended partitions above are then w(jx) multiplied respectively by —(a 5 + 
6 2 ), (a 6 + b 2 ), -(a 4 + b 5 ) and (a 5 + b 5 ). 

We will now show that both sides of Equation (|5^|) are in fact equal to the weighted sum of 
£Vj k ^' 1 \ by double counting this last set. 
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We consider all the extensions of a given partition A G . There are clearly k + 1 left 

extensions and k + 1 right extensions of A; if (it r )r=o...fc are the possible positions for the arrows in 
A, then the weighted sum of these 2(k + 1) extensions is equal to 



\r=0 r=0 ) 

,[*+!]. 



So we obtain indeed the L.H.S. of (|52p as the total weight of £Vj 4 ; the proof that it is also equal 
to the R.H.S. of (1521) is more involved. 



First, we use a sign reversing involution ^ on a certain subset of these extended partitions. We 
y that an extended partitions A e EV^f^ ass 
bad if one of the following conditions is satisfied: 



say that an extended partitions A € £Vj k ^ associated to A (and whose arrow is in position u) is 



(1) A is a left extension, and there exists au^u+l such that A„ = A„_|_i ^ j — k — 1. 

(2) A is a right extension, and there exists a v ^ u such that A„_i = A.„. 

For example, among the four extensions of the partition fi above, the first three are bad, and the 
last one is good (i.e. not bad). Consider now the following function on bad extended partitions: 
if A is a left extension, choose v minimal in the previous definition; then \I/(A) is defined as 

(Ai, . . . , X u , X u +i + 1, A u +2 + 1, . . . , A„ + 1-^A-u+i, . . . , Xi) 

And if A is a right extension, choose v maximal in the definition; V?(A) is then defined as 

(Ai, . . . , A-u-i^At, — 1, A-u+i — 1, . . . , X u — 1, A u +i, . . . , Ai) 

It is then easy to see that \1/ is well defined, is an involution, and that the weights of A and ^(A) 
are opposite. So the weighted sum of £ is equal to the sum restricted to the good extended 
partitions, and we thus need to show that this latter sum is indeed equal to the R.H.S. of (|52|) . 



Notice that A G £Vj k ^ is good iff it is a left extension and there is exactly one part in A of each of 
the sizes A n +i, . . . , j — k — 1, or it is a right extension and there is exactly one part in A of each of 
the sizes j, . . . , X u . 

There is a bijection 0^ between good left extended partitions, and partitions in Vj \ with at least 

two equal parts of size superior to j — k — 1, and no part of size j — k — 1. Ol(A) is obtained from A 
by deleting the arrow, and increasing by one the parts A u +i, . . . , A„, where u is the position of the 
arrow and v is such that X v — j — k — 1. 0£ is weight preserving, and the weight of its image can 
be written as 

( ^_ j pg + n ) _ x w ) (53) 

where (Pj- — f^* ) is the weight of partitions in vl k J with no part of size j — k— 1, and L^j gives 

the weights of partitions in Vj k J that have exactly one part of each of the sizes j, . . . ,j — k, and no 
part of size j — k — 1. 

Then, there is also a bijection Oj? between good right extended partitions, and partitions in Vj_i i 

with at least two equal parts of size between j — k — 1 and j — 1. Ofl(A) is obtained from A by 
deleting the arrow and by loweringing by one the parts Ai, . . . , A u , where u is the position of the 
arrow. <3r is weight reversing, and the weight of its image is 

PfXi-Rfl^, (54) 

\k] \k] 

where Rj_i i is the weighted sum of the partitions in 'P]_ 1 i that have exactly one part of each of 
the sizes j — 1 , . . . , j — k — 1. 
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Putting everything together, we have that the weighted sum of £Vj j is equal to its restriction 
to good partitions, which in turn is equal to (|53[) minus (|54[) thanks to the weight preserving bijection 

\k] Ik] 

&l and the weight reversing bijection Or. But we also have that Rj_i , = Lj \ through the weight 
preserving bijection that increases by 1 the first k parts of a partition. Thus, we obtain indeed the 
R.H.S. of Equation as the weighted sum of SV^ 1 ^, and the proof is complete. □ 
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